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We prove that the automorphism group of a Fraisse structure M equipped 
with a notion of stationary independence is universal for the class of auto¬ 
morphism groups of substructures of M. Furthermore, we show that this 
applies to certain homogeneous n-gons. 


1 Introduction 

Certain homogeneous structures are universal with respect to the class of their substruc¬ 
tures: The Rado graph is universal for the class of all countable graphs, the rationals as 
a dense linear order for the class of all countable linear orders and Urysohn’s universal 
Polish space for the class of all Polish spaces. Jaligot asked whether a universal struc¬ 
ture M transfers its universality onto its automorphism group, i.e. whether Aut(M) is 
universal for the class of automorphism groups of substructures of M (cf. [6]). Recently, 
Doucha showed that, for an uncountable structure M, the answer to Jaligot’s question is 
rarely positive ( [3] ). Countable homogeneous structures on the contrary, most often have 
universal automorphism groups. In fact, the only known counter example was pointed 
out by Piotr Kowalski and is given by the Fraisse limit of finite fields in fixed charac¬ 
teristic p, which coincides with the algebraic closure of F p . Its automorphism group is 
Z, which is torsion free and hence does not embed any automorphism group of a finite 
field. It is still unknown if there is a relational countable counterexample. 

We will prove that in the case where M is a Fraisse structure admitting a certain sta¬ 
tionary independence relation, the automorphism group Aut(M) will be universal for 
the class of automorphism groups of substructures of M. 

Uspenskij [11], using a careful construction of Urysohn’s universal Polish space given 
by Katetov [7], proved that its isometry group is universal for the class of all Polish 
groups, which corresponds to the class of isometry groups of Polish spaces [4], The idea 
of Katetov thereby can be described as follows: Given a Polish space X, he constructed 
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a new metric space E\ (X) consisting of X together with all possible 1-point metric 
extensions, while assigning the smallest possible distance between new points. Under 
minor restrictions, the space obtained is again Polish, denoted by the first Katetov space 
of X. Iterating this, i.e. building one Katetov space over the other, he constructed a 
copy of Urysohn’s space itself. Furthermore, all isometries of X extend in a unique way 
at every step of the construction, which yields the desired embedding of Isom(X) into 
Isom(U). 

In [2] Bilge adapted this construction to Fra'isse limits of rational structures with free 
amalgamation by gluing extensions freely over the given space. Both Urysohn’s spaces 
and Fra'isse classes with free amalgamation carry an independence relation as introduced 
by Tent and Ziegler [10]. In this paper, we will show that the mere presence of a station¬ 
ary independence relation within a Fra'isse structure M allows us to mimic Katetov’s 
construction of Urysohn’s universal metric space, starting with any structure X embed¬ 
dable in M. With the help of the given independence relation, we will glue ’’small” 
extensions of X independently and construct an analog of Katetov spaces in the non¬ 
metric setting, thereby ensuring that the automorphisms of X extend canonically to its 
Katetov spaces and that the extensions behave well under composition. In particular, 
we will give a positive answer to the question of Jaligot for the class of Fra’isse limits 
with stationary independence relation by proving the following result (Theorem 4.9): 

Theorem Let M be a Fra’isse structure with stationary independence relation and 
the class of all countable structures embeddable into M. Then the automorphism group 
Aut(M) is universal for the class Aut(/C w ) := {Aut(X) j X € JC U }, i.e. every group in 
Aut(/Qj) can be continuously embedded as a subgroup into Aut(M). 

Note, that every automorphism group of a countable first order structure M can be 
considered as a Polish group if we equip it with the topology of pointwise convergence. 
The basic open sets for that topology 

O u := {/ 6 Aut(M) | f\ A = u} 

are determined by finite partial isomorphisms u : A M, where A C M is a finite 
subset of M. 

Acknowledgements. I want to thank Amador Martin-Pizarro for guiding me into the 
topic and taking so much time to listen to first ideas and giving many helpful comments 
all along the way. I also want to thank Andreas Baudisch for fruitful discussions during 
my diploma thesis and Katrin Tent for suggesting the homogeneous generalized n-gons 
as a possible example and for comments about an earlier version of the paper. 
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2 Preliminaries 

Let us briefly recall the central concepts of Fraisse theory used in the article. For further 
reading and proofs in this topic, there is a plethora of sources, see for example [5, p. 
158ff.] or [9, p. 69ff.]. 

Let L be a countable language and 1C a class of finitely generated L-structures which 
is countable up to isomorphism types. We call 1C a Fraisse class if the following three 
conditions are satisfied: 

HP For any finitely generated L-structure A which is embeddable into some B £ 1C, 
there is a structure A' in 1C isomorphic to A. 

JEP For every B and C in /C, there is some D € 1C such that both B and C are 
embeddable into D. 

AP For every A, B and C in 1C together with embeddings fi : A — > B and fi : A — >• C, 
there are some D in 1C and embeddings g\ : B —>• D and g 2 ■ C ► D such that the 
following diagram commutes: 



We call the class of all finitely generated substructures of an L-structure M the skeleton 
of M. An L-structure M is called rich with respect to a class 1C of finitely generated L- 
structures if, for all A and B in 1C together with embeddings / : A — >• B and g : A — >■ M, 
there is an embedding h : B — » M such that h o f = g. Finally, an L-structure is 
IC-saturated if its skeleton is exactly 1C and it is furthermore rich with respect to 1C. 

The following fact is the main theorem of Fraisse theory: 

Fact 2.1 Assume 1C to he a class of finitely generated L-structures, countable up to 
isomorphism types. Then there is a countable IC-saturated structure M if and only if 1C 
is a Fraisse class. Furthermore, any two countable IC-saturated structures are isomorphic. 

Given a Fraisse-class /C, the corresponding /C-saturated structure as above is called the 
Fraisse limit of 1C. Note that a countable structure M is the Fraisse limit of its skeleton if 
and only if M is homogeneous , i.e. every partial isomorphism between finitely generated 
substructures can be extended to an automorphism of M. We call such structures Fraisse 
structures. 
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3 Stationary Independence 


The main ingredient to generalize Katetov’s construction to arbitrary Fra’isse structures 
is the presence of a stationary independence relation. For the following a,b,... denote 
finite tuples, by A, B, C ... we denote small, i.e. finitely generated structures, whereas 
X,Y,... stand for arbitrary countable ones. Given substructures A and B, the sub¬ 
structure generated by their union is denoted with ( AB ). By a type over X, we mean a 
set of L(X) formulas p(x) with free variables x which is maximal satisfiable in M. The 
type tp(a/A) of a tuple a over X is the set of all L(X) formulas which are satisfied by 
a. 

Definition 3.1 ((Local) Stationary Independence Relation) Assume M to be a 
homogeneous L-structure. A ternary relation X on the finitely generated substructures 
of M is called a stationary independence relation (SIR) if the following conditions are 
satisfied: 

SIR1 (Invariance). The independence of finitely generated substructures in M only 
depends on their type. In particular, for any automorphism / of M, we have 

A X c B if and onl y if f( A ) J-/(o /( s )- 

SIR2 (Symmetry). If A X c B, then B X c A. 

SIR3 (Monotonicity). If A X C {BD ), then A and A X>(bc) 

SIR4 (Existence). For any A, B and C in M, there is some A' |= tp (A/C) with A! X^ B - 

SIR5 (Stationarity). If A and A' have the same type over C and are both independent 
over C from some set B, then they also have the same type over ( BC). 

If the relation A^^B is only defined for nonempty C, we call X a l° ca l stationary 
independence relation. H 

Remark 3.2 Any SIR also fulfills the following property, which was part of the original 
definition in [10]: 

SIR6 (Transitivity). If A X c B and A X^g^ D, then A X C (BD). 

To see that, consider A, B, C and D with A X c B and A D. We have to show 

that this implies the independence of A and ( BD) over C. By Existence there is some 
A' =c A with A' X c^BD )• By Monotonicity and Stationarity we get A' =bc a - Again 
by Monotonicity and Stationarity, we obtain A =bcd A' and hence A ^ C (BD), as 
desired. H 
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For a (local) SIR defined on some homogeneous structure M, we call the pair (M, J^) 
a (local) Si-structure. If the interpretation of in M is clear or irrelevant, we will refer 
to M alone as an Si-structure. 

Remark 3.3 If A and A' in M have the same quantifier free (qf-)type over some B C M, 
then the map AB H>• A'B is a partial isomorphism. In homogeneous structures such a 
map extends to an automorphism of the whole structure M, fixing B and sending A to 
A!. As we will exclusively work inside homogeneous structures for the rest of the article, 
note that A and A' have the same qf-type over B (denoted by tp 9 -^( A/B) = tp 9 -f (A'/B)) 
if and only if there is an automorphism of M that fixes B pointwise and maps A to A' 
(write A=b A'). 

A necessary condition for a given structure to carry a stationary independence relation 
is given by the following fact (cf. [10], Proof of Lemma 5.1). 

Fact 3.4 Algebraic and definable closure coincide in an Si-structure M, i.e. acl(A) = 
dcl(A) for all X C M. 

Note that Fact 3.4 also holds in local Si-structures for nonempty X. Furthermore, the 
equality acl(0) = dcl(0) is true if and only if either acl(0) = 0 or every automorphism 
has a fixed point. 

This characterization of algebraic closures in Si-structures already implies that we cannot 
define a stationary independence relation on every Fra'isse structure: The class of finite 
fields in a fixed characteristic p forms a Fra’isse class. In its limit, the algebraically closed 
field F p of characteristic p, algebraic and definable closure differ. Thus Lemma 3.4 states 
that no stationary independence relation can be defined on ¥ p . As mentioned before, 
its automorphism group is the torsionfree group Z, which does not embed any finite 
group. Thus, the group Aut(F p ) is not universal for the class of automorphism groups 
of substructures of F p . 

On the other hand, the rationals as a dense linear order form another example of a 
Fra'isse structure which does not allow a notion of stationary independence, but still 
has a universal automorphism group. These two examples show that the absence of a 
notion of stationary independence within a Fra'isse structure does not decide about the 
universality of its automorphism group. 

Nevertheless, several examples of Fra'isse structures admitting a stationary independence 
relation are known. Amongst them are the rational Urysohn space and -sphere as well 
as Fra'isse limits of rational free amalgamation classes [2]. More examples, also including 
a non-relational Si-structure, will be discussed in detail in section 5. 
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Unlike forking in simple theories, which is uniquely determined by its properties, a Fra'isse 
structure can carry different notions of stationary independence: For an example, con¬ 
sider the random graph, and define finite subgraphs A and B to be independent over 
some finite subgraph C if and only if AdB C C and every vertex in A\C is connected to 
every vertex in B\C. It is not hard to verify that this defines a stationary independence 
relation. On the other hand, the class of finite graphs is a free amalgamation class, 
whence another stationary independence relation is given by the free amalgam of A and 
B over C, i.e. A and B are defined to be independent over C if and only if A n B C C 
and no vertex in A \ C is connected to a vertex in B\C. 

We have to develop some tools to mimic Katetov’s construction of Urysohn’s space. In 
order to merge certain small extensions over any embeddable infinite substructure in an 
independent way, we will need to extend the independence notion to arbitrary base sets: 


Definition 3.5 Let M be an Si-structure. Two substructures A and B are independent 
over X C M (write A ^ B), if and only if there is some finitely generated C C X such 

that A B for every finitely generated C C X containing C. 

Notice that in the examples of Si-structures mentioned above, the independence rela¬ 
tion is naturally defined between arbitrary sets and coincides with the one given in the 
previous definition. 

Lemma 3.6 The independence relation extended to arbitrary base sets satisfies all 
the properties of an SIR except possibly Existence. 

Proof Invariance and Monotonicity easily follow from the definition. To see Transitiv¬ 
ity, assume X C M and finitely generated A, B and D C M given with 

A±B and >1 X D. 

X (A B) 

By definition, there are C\ and C 2 C X such that C\ and (C 2 B) are finite supports for 
the first and the second independence respectively, i.e. A ^ B (resp. A D) for 
every finitely generated C' C X (resp. C' C (XB)) containing C\ (resp. (C 2 B)). If we 
set C := (C 1 C 2 ), then every finitely generated C' C X containing C satisfies 

A B and A D, hence A J ^(BD), 

C' (C'B) C' 

which yields Transitivity. 

To prove Stationarity, note that two different realizations of the same type over X , both 
independent from some finite set B, have different types over (XB) if and only if there 
is some finite subset C' of X such that their types differ already over (C'B). ■ 
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The homogeneity of M allows us furthermore to speak of independence between subsets 
of embeddable structures. We denote by the class of all structures embeddable into 
M, i.e. the class of all structures whose skeleton is contained in the skeleton of M. For 
some Y £ AX with substructures A, B and X, we say that A is independent from B over 
X if the same is true for one, and hence for every embedding of Y into M. 

4 A General Katetov Construction 

Since the independence relation is defined only in one model and need not be part of 
the theory, we cannot ensure the existence of independent extensions for types over base 
sets which are not necessarily finitely generated. Nevertheless, a variant of Existence for 
certain types, called finitely supported, can be deduced. 

Definition 4.1 Let (M, X) be an Si-structure, and (AX) arbitrary in JC W . We say that 
(AX) is finitely supported (over X ), if there is a finitely generated subset CCI such 
that A X D for all finitely generated D Cl. In that case we also write A X^ X and 
refer to C as a support of (AX) over X. Furthermore, we call a quantifier free type n(x) 
over X finitely supported , if it defines a finitely supported /C^-structure. 

Loosely speaking, a type n(x ) over X is finitely supported if its realizations are indepen¬ 
dent from the base set over some finitely generated substructure C of X. It is not hard 
to see that every finitely generated D Cl that contains C is again a support for ir(x ), 
so that for any finite family of finitely supported types over X we can choose a common 
support. 

Let us denote by S q f (X) the set of all quantifier-free types over X. In the following, we 
show some useful properties of finitely supported types and structures. 

Lemma 4.2 Assume X to be a structure. 

i) Suppose C C X is finitely generated and it := n(x) a qfitype over C realized in M. 
Then 7r has a unique extension rr £ S q f(X) which is finitely supported over X with 
support C. 

ii) Let (AX) and (BX) £ AX be finitely supported over X. Then there is some 
(A'B'X') £ with 

(A'X') ^ (AX), (. B'X') ^ (BX) and A' X B'. 

X' 

Furthermore, the structure (A'B'X') is again finitely supported over X. 

Proof By choosing an arbitrary embedding, we may assume X to be a substructure of 

M. 
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i) Write X as the limit of a chain X = \J n&ul C n with Co := C. Inductively we can 

construct a chain of types 7To C 7Ti C ... by setting 7To := n and for each n > 0, we 
set 7 r n := tp qf (A n /C n ), where A n C M with A n |= 7r n _i and A n C n . By 

C'n — l 

compactness and Transitivity, the set rr := Unew 71 n is a finitely supported type 
over X with support C. Note that ii dehnes again a AX-structure ( AX), as every 
finite subset of (AX) is embeddable in some (A n C n ) C M. The uniqueness of if 
now follows from Stationarity. 

ii) Let C C X be some common support of (AX) and (BX) over X. By Existence 
we find realizations A\ (resp. B\) of the qf-type of A (resp. B ) over C in M 
such that A\ ^ B\. Part i) allows us to extend the type tp q f (AiB\/C) to some 
finitely supported type ir over X with support C, which dehnes a AX-structure 
(A 2 B 2 X). As A 2 (resp. B 2 ) and A (resp. B) have the same qf-type over C and 
are both independent from X over C , Stationarity implies that (AX) = (A 2 X) 
(resp. (BX) = (B 2 X)). Furthermore, for any finitely generated C'cl containing 
C we have 

(A 2 B 2 ) X C and A 2 X B 2 . 

C C 

So A 2 X Qi B 2 by Monotonicity and Transitivity, and thus A 2 X x -62 • That fin¬ 
ishes the proof. ■ 

The second part of the above lemma shows how to independently glue certain structures 
over arbitrary AX-base sets. As we will see below, the AX-structure described in Lemma 
4.2. ii) is unique up to isomorphism. This justifies the following definition. 

Definition 4.3 Assume (AX) and (BX) to be finitely supported AX-structures. The 
structure ( A'B’X') £ AX obtained in Lemma 4.2 .ii) is called the Si-amalgam of (AX) 
and (BX) over X and denoted by A B. 

Since an Si-amalgam is again a finitely supported AX-structure, we can amalgamate 
finite families of finitely supported AX-structures. This process behaves well under per¬ 
mutations of the given finite family. 

Lemma 4.4 The Si-amalgam of two structures is unique up to isomorphism. Moreover, 
SI-amalgamation is commutative and associative, meaning that for given finitely sup¬ 
ported (AX), (BX) and (CX), the Si-amalgams A *x B and B *x A (resp. 
(A*x B) *x C and A *x (B *x C)) are isomorphic. 

Proof Let two AX-structures (A\B\Xi) and (A 2 B 2 X 2 ) be given with A{Xi = AX and 
B,Xj = BX as well as X X x By Lemma 4.2 .ii), the structures (AiBiXf) are again 
finitely supported with support Cj C X t . Because A{X{ = AX, we may assume that 


8 


AiCi = AC for some C C X. Note that we can pick the Cf s such that they also 
witness the independence of A and Bi over X t . i.e. Ai J ^ c ,Bj for all C' C A with 
Ci C C'. By Stationarity and Invariance, it suffices to show that A\B\C\ = A-S 2 C 2 . 
Let us assume that the structures are embedded into M. By homogeneity, the partial 
isomorphism / : ACi —» A 2 C 2 extends to {A\B\C\), yielding a copy /(Hi) := B' 2 of 
B\. The structures B 2 and B 2 have the same type over C 2 and are both independent 
from A 2 over it. Hence, there is an automorphism g £ Aut(M) that fixes A 2 C 2 and 
sends B 2 to £> 2 . Finally, the map g o f : (A\BiC\) — > (A 2 B 2 C 2 ) provides the desired 
isomorphism. 

Commutativity follows directly from Symmetry of our independence relation. It re¬ 
mains to show that the amalgamation process is associative. To see that, assume 
(A\B\C]X\) = A*x (B *x C). By definition of the Si-amalgam, we have A B\C\ 
and B\ A C\, whence 

(1) A ± B l and ( 2 ) A\Bi JL C u 

Xl X! 

by Monotonicity and Transitivity. Now (1) yields {A\BiX\) = A *x B, whereas (2) 
concludes that 

(A 1 B 1 C 1 X 1 ) = (A * x B) * x C. 

This implies A *x (B *j>c C) = {A *x B) *x C, as desired. ■ 

Lemma 4.4 guarantees that the order in which we amalgamate a finite family of struc¬ 
tures is irrelevant. Hence, for a given finite family of finitely supported /C^-structures 
{{AiX),i £ n}, it makes sense to write: 

*xAi := ((... ((H 0 Hi) * x A) ■■■)*x A_ 1). 

This amalgamation will be the main tool for developing a general analogue of the so- 
called Katetov spaces in the non-metric setting. When we now move on to countable 
families T := {(AiX),i £ u} of finitely supported structures over X, note that ev¬ 
ery finite amalgam *xAj can naturally be embedded into *x A, so that the family 

i<n i<n+1 

(*x A)ieuj is a directed system. The structure *xA generated by the limit of this sys- 

i<n i£.u) 

tern is still a /C^-structure, called the Si-amalgam of {(AiX),i £ uj}. As we are mainly 
interested in extensions of automorphisms, the following lemma will be useful further 
on. 

Lemma 4.5 Let {(AiX),i £ ui} be a countable family of A,- structures, finitely sup¬ 
ported over X. Let furthermore {/* : A^X — > A a ^X,i £ uj} be a family of isomor¬ 
phisms, where a is a permutation of uj and fi\x = fj\x for all i,j. Then the union 
(J ieu fi induces an automorphism of the Si-amalgam *xA- 

i£uj 
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Proof We will establish the statement for the Si-amalgam of two structures. The claim 
follows via induction. Hereby, surjectivity in the limit process is given by the surjectivity 
of < 7 . As all of the structures are in we may take Aq *x A\ and A a ^ *x A a ^ to 
be substructures of M and hence the fi s to be partial isomorphisms. It suffices to show 
that g := fi U restricted to any finitely generated substructure of Ao *x A\ is again a 
partial isomorphism. 

Choose D C A arbitrary. As g\A 0 D = fojA 0 D> the restriction of g to AqD dehnes a 
partial isomorphism between finitely generated substructures of M and hence it extends 
to an automorphism g £ Aut(M). Denote by B a ^ the image of A\ under g. Then A a n\ 
and B a ( i) have the same type over D , as g\c = f$\ D = /i|£>, and are both independent 
from o) over D by Invariance. Stationarity implies now that they even have the same 
type over DA a ^ 0 )> whence there is some h £ Aut(M) fixing DA a ^ and sending B a n^ to 
A a { i). Thus hg^oA! D = g\A 0 A!D is a partial isomorphism and we are done. ■ 

The above lemma yields a crucial property of Si-amalgams needed to imitate Katetov’s 
construction. We can now define a chain of Katetov spaces in this setting. 

Given an arbitrary /C^-structure X, denote by 5 fin (A) the space of all finitely supported 
qf-types over X. The set S'™ (A) gives rise to a countable family T of finitely supported 
structures and, after fixing an arbitrary enumeration, we can build the Si-amalgam of 
that family. 

Definition 4.6 After choosing an arbitrary enumeration S ,fin (A) = {(AjX) | i £ cj} of 
the space of qf-types over some /C w -structure X, let E\(X):= *xAi be the Si-amalgam 

of that family and call it the first Katetov space of X. 

One can show that E\(X) does not depend on the chosen enumeration of S'" 11 (A). 
Moreover, the space E\ (A) is again a /C^-structure, whence we may iterate the procedure 
and thereby construct inductively the n-th Katetov spaces E n ( A) of A as follows: 

E 0 (X) := A, 

E n+1 { X) := Ei(E n (X)). 

This family of Katetov spaces comes equipped with natural embeddings between its 
members and therefore it forms an inductive system. The limit E( A) of that system 
will be called the Katetov limit of A. 

In order to prove Theorem 4.9, it remains to show that the Katetov limit of an arbi¬ 
trary structure A is isomorphic to M and Aut(A) embeds continuously into 

Aut(£i(A)). 

Lemma 4.7 Assume M to be an Si-structure and consider an arbitrary X £ /C W (M). 
The Katetov limit E{ A) is isomorphic to M. 
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Proof Let 1C be the skeleton of M. As M is homogeneous, the class 1C is a Fraisse 
class and M = Fr(/C) is /C-saturated. Any two countable /C-saturated structures are 
isomorphic, whence it suffices to prove /C-saturation for E(X) to establish the lemma. 
We will first show that 1C is exactly the skeleton of E(X). It is easy to see that 1C is 
contained in the skeleton, as for any finitely generated structure A = (a) of M, the type 
tp 9 ^(a/0) determines completely A and it can be extended to a finitely supported type 
over X by Lemma 4.2.i). Hence, there is a copy of each structure from 1C inside the first 
Katetov space E\ (X). and thus also in the limit E(X). 

For the other direction, let A C E(X) be an arbitrary finitely generated substructure. 
Then there is some n £ uj such that A C E n (X ). Since all the Katetov-spaces E n (X) 
are /C^-structures, it follows that A £ 1C by definition, so 1C = )C(E(X)) as desired. 

It remains to show that E(X ) is rich with respect to 1C. Consider some finitely generated 
substructure A C E(X) and a /C-structure B with / : A ^ B = ( Ab ). Again, the 
structure A is contained in some E n (X) and we can extend tp 9 ^ ( b/A) to a finitely 
supported type over E n (X). Since a realization of this type occurs in E n+ \{X), we can 
embed B in E(X) over A. 

Consequently, the countable Katetov-limit of an arbitrary /C^-structure X is /C-saturated 
and hence isomorphic to M. ■ 

Lemma 4.8 Let M be an SI-structure and X £ /C w arbitrary. Then Aut(A) embeds 
continuously into Aut(E\(X)). In particular, the group Aut(A) embeds continuously 
into Aut(£'(X)). 

Proof Consider an automorphism / £ Aut(X) and observe that / induces a permuta¬ 
tion (jf of S* fiu (A) = {{AiX) | i £ uj), the space of all finitely supported qf-types over 
X. By Lemma 4.5, this gives rise to an automorphism of the amalgam *j ew Aj = E\(X). 
Hence, for every / £ Aut(X), there is an automorphism / £ Aut(Ei(X)) which extends 
/. As for every finitely supported type tt(x) over X there exists a unique k £ uj with 
Ak |= vr(x), these extensions behave well under multiplication, i.e. ct 9 o((T/)“ 1 = a go (f-i). 
Therefore, the set {f \ f £ Aut(X)} forms a subgroup of Aut(£i(X)). Denote by l the 
map that sends / £ Aut(X) to / £ Aut(£d(X)). If we identify the structures coming 
from ,S fn (A) in E\(X) again with {(AjX) | i £ uj}, the isomorphic copy of Aut(X) 
inside Aut(£i(X)) consists of the subgroup of all / £ Aut(£i(X)) such that f\x is in 
Aut(X) and / induces a permutation on {A* j i £ uj}. 

It remains to show that l : Aut(X) —> Aut(£d(X)) is a continuous embedding: Let 
/ £ irri(t) be an automorphism of E\(X). For an arbitrary finite subset a C E\(X), let 
u := f\ a ■ a —> Ei(X) be the restriction of / to a and O u := {g £ Aut(£'i(X)) | g\ a = u} 
the basic open set defined by u containing /. We have to show that the preimage of 
O u under t contains again an open subset. As a is finite, we can choose A tl ,... ,Ai n 
from above and Cq C X such that a is definable over Cq U U/=i n • Since the 
correspond to finitely supported extensions of X, for each j = 1 ,... ,n there exists a 
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Cj C X with Ai j X c . X. Set by C := [J i<n Ci and v := f\c the restriction of / to C. 
We claim that O v := {g £ Aut(A) | g\c = u} C Aut (A) is contained in the preimage of 
O u under l. Let g € O v be an arbitrary automorphism of X that extends v and g its 
extension to E\(X). As by assumption A^ X c ^ and d(C) = /(C), Invariance implies 

5 (X.) X X and f{Ai.) X X. (1) 

f(C ) /(C) 

Thus, Stationarity yields g{A, Lj ) =x /(Aj.). As both / and g are in the image of i, 
the images of A*. under each of the two maps is again one of the Ay.. On the other 
hand, every finitely supported extension of X has only been realized once within the 
Ay.' s, whence = /(A^) for all j = 1,... ,n. In particular, we get g{a) = /(a) and 

g £ O u . This proves that the embedding l : Aut(A) Aut(Ei(X)) is continuous. ■ 

With Lemmas 4.7 and 4.8 at hand, the main theorem now follows easily. 

Theorem 4.9 (Main Theorem) Let M be a countable Si-structure and IC U be the 
class of all countable structures embeddable into M. Then the automorphism group 
Aut(M) is universal for the class Aut(AX) := (Aut(A') | X £ AX}, Le. every group in 
Aut(XX) can be continuously embedded as a subgroup into Aut(M). 

Proof Assume A to be a /C^-structure. Lemma 4.8 yields that the automorphism 
group of X can be continuously embedded as a subgroup into the automorphism group 
of its Katetov limit E(X). As this limit is isomorphic to M by Lemma 4.7, we conclude 
that Aut (A) can also be continuously embedded as a subgroup into Aut(M). ■ 

5 Generalized n-gons 

Several examples of Fra'isse structures with (local) stationary independence were already 
mentioned in the introduction, amongst them pure structures, relational Fra'isse limits 
with free amalgamation and the rational Urysohn space and sphere. In all these cases 
the construction given above yields that their automorphism groups are universal with 
respect to the class of automorphism groups of their countable substructures. 

Another Si-structure in a relational language, yet without free amalgamation, is the 
countable universal partial order V. Given finite partial orders A and B with a common 
substructure C, we define the amalgam A B of A and B over C as the structure 
consisting of the disjoint union of A and B over C such that a < b (resp. b < a) if 
and only if there is some c £ C with a < c < b (resp. b < c < a). It is easy to check 
that the relation A defined by {ABC) = {AC) ®c { BC ) provides a stationary 

independence relation on V. 
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Further, non relational examples have recently been provided by Baudisch [1], who shows 
that graded Lie algebras over finite fields and c-nilpotent groups of exponent p with an 
extra predicate for a central Lazard series are Si-structures, whence their automorphism 
group is universal. 

In the following, we will exhibit yet another homogeneous non relational structure that 
admits a stationary independence relation: The countable universal generalized n-gon 
r n , which arises as the Frai’sse limit of certain bipartite graphs [ 8 ]. 

A graph G = ( [Vg,Eg ) is bipartite if we can partition its vertex set Vq = L 1 UV 2 in such 
a way that every vertex in V\ is only connected to vertices in V 2 and vice versa. We 
equip graphs with the graph metric d G , where d G (x, y) is the length of the shortest path 
from x to y in G. Furthermore, the diameter of G is the smallest number n £ N such 
that the distance between every two vertices x and y is at most n. If no such number 
exists, we say that G is of infinite diameter. Finally, the girth of G is the length of a 
shortest cycle in G. By a subgraph H C G we mean an induced subgraph. 

Definition 5.1 A generalized n-gon T is a bipartite graph of diameter n and girth 2 n. 

Generalized n- gons were introduced by Jaques Tits, who developed the theory of build¬ 
ings. Note that an example of a generalized 3-gon is given by a projective plane. The 
class of generalized n-gons coincides with the class of spherical buildings of rank 2 . 

We consider generalized n-gons T in the language L n = (P, f k \ k = 0,... ,n), where 
P is a predicate for the sort of the partition of the vertex set and the fk s are binary 
functions with fk(x,y) := Xk if d r (x,y) = l > k and there is a unique shortest path 
p = (x = xq, ... ,Xk, ■ ■ ■ ,xi = y ) from x to y. Such a unique path always exists, if 
l < n, as otherwise there would be a non-trivial cycle of length 21 < 2 n, contradicting 
the assumption on the girth of T. If there is no such unique path or dF(x,y) < k, we 
set fk(x,y) := x. Note that the edge relation is definable within this language as two 
vertices x and y are incident if and only if x y and /i(x, y) = y. Furthermore, if A C T 
is a generalized n-gon contained in T, then A is generated by a subgraph A C A as an 
L n -structure, if and only if A is the smallest generalized n-gon in T containing A. 

Given any connected bipartite graph G without cycles of length less than 2 n, we can 
build an L n -structure inductively as follows: Set Fq(G) := G. Assume the graph Fi(G) 
has already been constructed. For any pair ( x,y ) in F{G ) with distance n + 1 in F(G), 
we add a new path p X)V = (x = xo,xi,, x n - 2 ,x n -\ = y) from x to y of length n — 1 , 
i.e. a path from x to y of length n — 1 such that all the x* for i = 1 ,..., n — 2 are new 
vertices. Clearly, the graph F(G) U p X)V still does not have cycles of length less than 2 n, 
as every such cycle would have to contain the whole path p x , y , but if we could complete 
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p x>y to a cycle of length less than 2 n, there existed a path of length at most n between 
x and y in Jy(G), contradicting d^^ (x, y) = n + 1. Now we define 

F i+ i(G) := Fi{G) U {p XjV | x,y € 7i(G) and d :Fi ^ G \x 1 y) = n + 1} 

and call the graph .F(G) := Fi{G) the free n-completion of G. Observe that F(G) 
is a generalized n-gon. 

We now consider the class C n of all free n-completions of finite connected bipartite graphs 
without cycles of length less than 2 n and their L n -substructures. 

Tent shows in [8] that C n is a Fra’isse class and hence it admits a countable homoge¬ 
neous limit r n . She also provides a characterization to recognize free n-completions of 
finite graphs via some corresponding weighted Euler characteristic. We will lift that 
characterization to infinite graphs and use it to define an independence relation on T n . 

Definition 5.2 Consider the function Xn on finite graphs H with vertex set Vh and 
edge set Eh defined by Xn{H) := (n — 1)|V#| — (n — 2)\Eh\- For arbitrary, possibly 
infinite graphs X C Y. we say that X is n-strong in Y (write X < n Y) if and only if for 
all finite H C Y we have Xn(H/H fl X) := Xn{H) — Xn{H fl X) > 0. 


Lemma 5.3 Assume X C Y to be graphs. If Y arises from X by successively patching 
new paths of length n — 1, then the following hold: 

i) X < n Y and 

ii) if X C y C A for some graph A with X < n A, then Y < n A. 


Proof It suffices to consider the case where Y arises from X by adding one new path 
Px,y = (x = xo,xi,, x n - 2 ,x n -i = y) of length n — 1 to two vertices x and y of X, i.e. 
Y := X U p x _ y and Xi 0 X for i = 1,..., n — 2. 
i) We have to show that 

Xn(H/H n X) = (n- 1)(\V H \ - \V HnX \) - in - 2){\E H \ - \E HnX \) > 0 (2) 


for any finite subgraph H C Y. Clearly, the inequality (2) holds, if \Vh\ — \ Yrrr\x\ > 
\Eh | — \Ehc\x\, i.e. if there are more vertices in H outside of X than there are edges in 
H outside of X. Thus, as Y = X U p x>y , the inequality (2) could only fail, if H contained 
the entire path p x ,y But then, 


Xn(H/H nl) 


(n - 1 )(|Vh| - \Vhc\x\) - (n - 2)(\E H \ - \E H nx\) 

(n - l){\V Px J - |{x,y}|) - (n - 2)\E Pxy \ 

(n — l)(n — 2 ) — (n — 2 ){n — 1 ) 

0 . 
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Hence, we get X < n Y, as desired. 

ii) Consider H C A finite. We have to show that Xn{H/H fl Y) > 0. Let H' be the 
smallest subgraph of A that contains H and the path p x ,y As Y = X U p x ,y, all vertices 
in H' \ H are also in H' n Y. This yields 

Xn (H/HnY) = (n-l)(\V H \-\V HnY \)-(n-2)(\E H \-\E HnY \) 

= (n - l)(|Vff/| - |Vff'ny|) — (n — 2)(\E H \ - \E HC[ y\) 

> (n - l)(|Vff'| - \Vh'c\y\) — (n — 2)(\E H '\ - \Eht\y\) 

= Xn(H'/H'nY). 

One calculates as above that Xn{H'C\Y) = Xn{H' DA), because H'DY = (H' r\X)Up Xty . 
This yields 

Xn(H/H n Y) > Xn(H’/H' n Y) = Xn{H'/H' nl)>0. ■ 

With Lemma 5.3 at hand, we can now prove the following characterization of free n- 
completions. The proof follows the proof of Proposition 2.5 from [8], we included for 
completeness. 

Lemma 5.4 For any L-structure A £ C n generated by a subset X C A, the following 
are equivalent: 

i) X is n-strong in A; 

ii) A is the free n-completion of X. 

Proof Assume X is n-strong in A. As above, we will denote by J-^f X) the A>th 
step of the free ?r-completion of X. We show that Fkf X) < n A for all k, which implies 
E(X) = A, as X generates A. 

For k = 0, the statement is given by the assumption, as E){X) = X. Now assume that 
J-k(X) < n A and consider x,y € FkfX) arbitrary with d :Fk( ' X \x,y) = n + 1. As A is 
in C n , the conditions on diameter and girth imply that there is a unique path p X:V = 
(x, xi ,..., x n — 2 , y) between x and y of length n — 1 in A. We claim that X{ Fi c (X) for 
i = 1,..., n — 2, i.e. that p XtV is a new path. Choose 1 < j\ + 1 < j 2 < n — 1 such that 
Xj 1 ,Xj 2 £ Ek(X) and xi ^ Ek{X) for all l with j\ < l < j 2 . Let H := {xj 1 ,Xj 1 + 1 ,... ,Xj 2 } 
be the path between x n and Xj 2 . Because FifX) is n-strong in A, we know that 
Xn{H/H fl Ek{X)) > 0. An easy calculation shows that Xn{H/H D Ek{X)) > 0 if and 
only if the path H has at least length n — 1, i.e. j\ = 0 and j 2 = n — 1. This proves that 
p x>y indeed is a new path and thus Ek+ i(X) C A. By Lemma 5.3.ii), Fk+i(X) is even 
n-strong in A, which concludes the induction. 

<=: If A is the free n-completion of A, it arises from X by successively patching new 
paths of length n — 1. Thus, Lemma 5.3.i) immediately implies that X < n A. ■ 
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We can now define a stationary independence relation on T n which corresponds to free 
amalgamation. For given graphs A, B and C with C C A, B, we denote the free amalgam 
of A and B over C by A <g>c B. 

Definition 5.5 (Independence Relation on Let T n be the countable universal 
homogeneous generalized n-gon as introduced above. For finitely generated substruc¬ 
tures A, B and C cT n , we define A and B to be independent over C (write A B) if 
and only if the free amalgam {AC)®c {BC) is n-strong in the substructure {ABC) C T n 
generated by A, B and C in T n . 

Lemma 5.4 yields that A if and only if the substructure generated by ABC is 

exactly the free n-completion of {AC) <8>c {BC). We will use both characterizations to 
prove the following main lemma. 

Lemma 5.6 The relation as stated in Definition 5.5 defines a stationary indepen¬ 
dence relation on F n . 

Proof Invariance and Symmetry are immediate and Existence follows since T n is rich 
with respect to C n -structures. 

Monotonicity: If A J ^ C {BD), we know that 

{AC) ® c {BCD) < n {ABCD ). (3) 

We will first prove that this yields the equality 

{ABC) n {BCD) = {BC). (4) 

Recall that for any subgraph T' C {ABCD) and points x and y in T 7 with distance 
dF (x, y) = n + 1, there is a unique path p x ^ y = (x = xq, x\, ..., x n -\ = y) C {ABCD) 
from x to y of length n — 1 , by the conditions on diameter and girth in generalized 
n-gons. As before, we will denote by T k '■= Tk{{AC) <g >c {BCD)) the /c-th step of the 
free n-completion of {AC) {BCD). Inductively we define 

r 0 := {AC) <g>c {BC) and 
r fc+ i := T k U {p X) y \x,y £ r k ,d Tk (x,y) =n+ 1}. 

Note that C {ABC) for each k and (Jfcea; is a generalized n- gon, whence IJfcgw Tfc = 
{ABC). Thus, in order to prove (4), it suffices to show that Ffc n {BCD) = {BC) for 
all k. We furthermore need to prove T k C so that the calculation of the distance 
d Tk {x,y) is well defined for arbitrary x and y in 

Both statements are clear for k = 0 by the inequality in (3). Now, assume that C Ek 
and that n {BCD) = {BC). Consider x and y in with d Th (x,y) = n + 1. By the 
definition of a free n-completion, the unique path p XtV of length n — 1 between x and y 
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will be contained in X k +i, whence rfc +1 C Fk+i- As (BCD) C T k and p x , y CT k = {x, y}, 
we have 


Px, y n (BCD) = {x, y} fl (BCD) 

c r k n (bcd) 

= (BC), 


and thus r^+i D (BCD) = (BC), as desired. 

Now, note that for arbitrary graphs X and Y, whenever X < n Y, then X DU < n Y HU 
for any U C T*,. Thus, for U = (ABC), the equations (3) and (4) from above imply 

(AC) ® c (BC) = ((AC) ® c (BCD)) n (ABC) < n (ABCD) n (ABC) = (ABC), 
so we got A B, as desired. 

It remains to show that Again by the equality in (4), we know that 

(ABC) ®(bc) (BCD) is contained in (ABCD). Furthermore, the independence A B 
implies that (ABC) ®(bc) (BCD) arises from (AC) < 8 >c (BCD) by successively patching 
new paths of length n — 1. As (AC) < 8 >c (BCD) < n (ABCD), Lemma 5.3.ii) yields 
(ABC) <8>(bc) (BCD) < n (ABCD) and thus A J ^ BC D as desired. 

Stationarity: Assume A\, Ai, B and C given such that A\ and A 2 have the same type over 
C and are both independent from B over C. Then in particular, the graphs (AiC) and 
(BC) form a free amalgam over C, whence there is partial isomorphism p : (A\C) ®c 
(BC) —> (A 2 C) < 8 >c (BC) sending A\ to A 2 while fixing (BC). Clearly, the map p 
extends to the free completions p : (A\BC) — > (A 2 BC). As T n is homogeneous, the 
partial isomorphism p extends to an automorphism of T ra , which still fixes (BC) and 
maps Aj to A^. Thus, the substructures A\ and A 2 have the same type over (BC). ■ 

Corollary 5.7 The automorphism group of the countable homogeneous universal gen¬ 
eralized n-gon T n is universal for the class of all automorphism groups of generalized 
n-gons that are free over a finite subset. 
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